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Abstract 

In this paper we give a combinatory proof of the Lie bialgebra structure presented in 
the vector space of reduced cychc words. This structure was introduce by M. Chas in [T], 
where the proof of the existence of this Lie bialgebra structure is based on the existence of an 
isomorphism between the space of reduced cyclic word and the space of curves on a surface. 
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1 Introduction 

The purpose of this work is to give a combinatory proof of the existence of a Lie bialgebra 
structure in the space of reduced cyclic words V. In [1] M. Chas gave a proof of this result by 
means of an isomorphism of Lie bialgebras between V and the space of curves on a surface. In 
[2] Goldman proved that the space of curves on a surface admits a Lie algebra structure. Subse- 
quently, Turaev in [4J defined the Lie coalgebra structure on V and he proved the compatibility 
between the algebra and the coalgebra structures. 

In this paper I will prove this theorem (namely, the Lie algebra structure of V) using purely 
combinatorial methods. 
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The organization of this paper is as foUows. In the second section I present the concept of Lie 
bialgebra and introduce some basic examples. The third section is dedicated to the construction 
of the space of cyclic words V, and to setting up the terminology and main definitions that 
allow us to define the Lie algebra and coalgebra associated to this space. In the fourth section 

1 prove that V admits a Lie algebra structure. The final two sections are dedicated to give the 
Lie coalgebra structure of V and to prove the compatibility between these two structures. 

2 Lie bialgebras 

The infinitesimal notion of a Hopf algebra is a Lie bialgebra consisting of a pair {A, 6), 
where ^1 is a Lie algebra and 6 : A — > A <S> A is a linear map called cobracket. It satisfies 
some axioms dual to those of a Lie algebra together with a compatibility condition with the Lie 
algebra structure. 

Let A denote a k-module. In order to recall the definition of a Lie bialgebra we need two 
auxiliar linear maps. These are 

s: A(SiA^A^A and e: A(giA0A^A0A^A 

defined by 

(g) y) = y (g) X and e(x (g y (g) z) = z (g) x (gi y. 

Definition 2.1. A Lie algebra is given by a k-module A and a linear map [ , ] : A<Si A ^ A 
such that [ , ] o s = — [ , ] (skew symmetry) and [ , ] o (id (g) [ , ]) o (id + e + e^) = (Jacobi 
identity) . 

Definition 2.2. A Lie coalgebra is given by a k-module A and a linear map 6 : A ^ A A 
such that soS = —6 (coskew symmetry) and (id + e + e^) o (id (g 5) o 5 = (co- Jacobi identity). 

Definition 2.3. The triple {A,[ , ],5) is a Lie bialgebra if [A,[ , ]) is a Lie algebra, {A, 6) 
is a Lie coalgebra and the compatibility equation 6{[x,y]) = x • d{y) — y ■ 5{x) holds for every 
X, y G A, where x • (y (g z) = [x, y] (g) z + y (g) [x, z]. 

Definition 2.4. The triple (^, [ , is an involutive Lie bialgebra if [ , is a Lie 
bialgebra and [ , ] o 5 = {} on A. 

2.1 Examples 

Now we will present some examples of Lie bialgebras. We refer the reader to [3] for details. 

2.1.1 The 2-dimensional real Lie bialgebra. 

Let B = (^HjX'j the vector space over the complex numbers generated by H and X. 
We define the linear and skew symmetry map [,]: B^B^ Bhy [H,X] = 2X and the linear 
and coskew symmetry map S : B ^ B(g>B hy 6{H) = and 6{X) = \{X®H-H®X). Then 
(S, [ , ], 5) is a Lie bialgebra. 

This Lie bialgebra is self-dual and it is a sub-Lie bialgebra (in the obvious sense) of the 
following importan example. 
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2.1.2 The 3-dimensional complex Lie bialgebra 5/2- 

Let us consider s/2 = (i^, the C-vector space generated by H, X-^- and with brackets 
[X+,X_] = H, [H,X±] = ±2X± and cobrackets 6{H) = 0, 5{X±) = \ {X± ® H - H ® X±) . 
Then (sZ2, [ i is a Lie bialgebra. 

This Lie bialgebra is not self-dual. Let {<!>, '^±] be the dual basis of {i^, X-tj. Nevertheless 
we can find the dual Lie bialgebra as follows. 

2.1.3 The dual Lie bialgebra of 5/2- 

Let s/2 = ('J'l^it) the dual space of SI2 generated by and The bracket [, ] : 

® sll sll is defined by [^±, =\^±., [^'+, ^'_] = and the cobracket 5 : sl^ ^ sl^ ® s/2 
is defined by 5[^±) = ±2($(»^± - ^>), 5{<^) = ^!^®^^ - ^'+. Then (s/^, [, ],(5) 

is a Lie bialgebra. 

3 The vector space of cyclic words V. 

In this section we construct, from a finite set of symbols, the vector space V, called the vector 
space of cyclic word. In the following sections we will prove that this space admits an additional 
structure, this is a Lie bialgrebra structure. 

Oz _ 
_ Oi 

as 

Figure 1: A cyclic word in the letters of Ag. 

Definition 3.1. For each non-negative integer n, the n-alphabet is the set of 2n symbols 
ai, a2, . . . , On, ai, ^2, • • • , On}- We will consider linear words, denoted with capital ro- 
man characters, and cyclic words, denoted by capital calligraphical characters, both constructed 
with letters from A„. 

A cyclic word is a linear word that additionally satisfies the cyclic condition. We can think 
the cyclic words as symbols placed at the vertices of the n-th root of unit in C up to circular 
symmetry, n = 1, 2, 3, . . . see Figure [T] 

Let xqXi . . . Xm be a linear word, by definition, xqXi . . . Xm — Xm ■ ■ ■ xi xq and for each letter 
A linear word xqXi . . . Xm is freely reduced if Xi / Xj+i for each i G {0, 1, . . . , m}. 

A linear word is a linear representative of a cyclic word W if Vl^ can be obtained from W 
by making a cut between two consecutive letters of W. In such a case, we write W = c{W). If 
W is a cyclic word, is a linear representative of W, and n is a positive integer, we define W"' 
as c(VF"), W as c{W), and W"" as W". 

Definition 3.2. A cyclic word is reduced if it is non-empty and all its linear representatives are 
freely reduced. 

A reduced cyclic word is primitive if it cannot be written as W^' for some r > 2 and some 
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reduced cyclic word W. The length of a linear (respectively cyclic) word W (respectively W) is 
the number of letters counted with multiplicity that it contains and it is denoted by 1{W) (resp. 
1{W)). 

By a subword of a cyclic word W, we mean a linear subword of one of the linear representatives 
of W. 

Let be a reduced cyclic word such that every letter of A„ appears exactly once. The word 
is called a surface symbol. 

Definition 3.3. To each cyclic word W, we associate a number, o(W) G {—1,0, 1} as follows. 

(i) If W is reduced and there exists an injective orientation preserving map, from the letters 
of W to the letters of then o(W) = 1. 

(ii) If W is reduced and there exists an injective orientation reversing map, from the letters of 
W to the letters of then o(W) = -1. 

(iii) In all other cases (that is, if W is not reduced or if there is no such orientation preserving 
or reversing map) o(W) = 0. 

Definition 3.4. Let P and Q be two linear words. The ordered pair (P, Q) is 0-linked if P and 
Q are reduced words of length at least two and one of the following conditions holds: 

(1) P = pip2, Q = qiq2 and o{c{piqiP2q2)) / 0; 

(2) P = piYp2, Q = qiYq2, P\ qx-, P2 92 and y is a linear word of length at least one and 
if y = x\Xx2, then o{c{j)^yX\)) = o(c(p2Q'2^2)) ; 

(3) P = p\Yp2^ Q = qiYq2, pi 7^ q2i P'i 7^ ^1 and y is a linear word of length at least one and 
if y = xiXx2, then o[c{q2PiXi)) = 0(0(^1^2^2)) • 

Let W be a reduced cyclic word and denote by LPi(W) the set of linked pairs (P, Q), for P 
and Q are linear subwords of W. 

Definition 3.5. We denote by V the vector space generated by non-empty reduced cyclic words 
with letters in A„. 

A possible geometric interpretation of the definition of linked pair by means of curves on a 
surface is as follows. 

For talking of linked pair it is necessary to fix a surface symbol, that is, a cyclic word 
= c(oi02 . . . 02n) such that every letter of A„ appears exactly once. Denote by Pq the 4n-gon 
with edges labeled counterclockwise in the following way: one chooses an edge in first place and 
labels it with oi, the second lacks of label, the third is labeled with 02, the fourth lacks of label 
and so on as is shown in the example of figure [2j 

For each i E {l, 2, . . . , n}, one identifies the edge with the edge al without creating Moebius 
bands. In this way, one gets a surface Sq with non-empty boundary and Euler characteristic 
(1 — n). Furthermore, every surface with non-empty boundary can be obtained from such a 
4n-gon. Denote by vr : Pg — > the obvious projection map. A loop in Sq is a piecewise 
smooth map from the circle to Sq. In these conditions, the set {01,02, . . . ,0^} is a generator 
of the fundamental group of Eq. If W is a reduced cyclic word in the letters of A„, a loop a in 
So is a representative 0/ W if a is freely homotopic to the curve (3 where the homotopy class of 
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Figure 2: The 4n-gon Pq. 



P written in the generators |ai, a2, a,i| is a Unear representative of W. 
The idea of hnked pairs is the fohowing: two threads on a surface come close, stay together for 
some time and then separate. If one thread enters the strip from above and exits below and the 
other vice versa we must have an intersection. This is measured by linked pairs (see Figure^. 





Linked pair: (0203, a^,) 



Linked pair: (a^ajaj, ajaja^) 



Figure 3: Geometric interpretation of linked pairs of type (1) and type (2). 



4 The Lie coalgebra structure 

In this section we define the coalgebra structure on the vector space of reduced cyclic words 

V. 

Definition 4.1. For each ordered pair (P, Q) G LPi(W) we associate two cyclic words Si{P, Q) = 
c{Wi) and 52{P,Q) = 0(^2) as follows: 



(i) Assume that (1) or (2) of definition 3.4 holds. Make two cuts on W, one immediately 
before p2 and the other immediately before q2- We obtain two linear words, Wi and W2, 
the first, starting at p2, and the second, starting at q2. 

(ii) If condition (3) holds, let Wi be the linear subword of W starting at p2 and ending at qi, 
and let W2 be the linear subword of W starting at q2 and ending at pi . 

Lemma 4.2. Let W be a cyclic reduced word. For each {P,Q) € LPi(W), the linear words Wi 
and W2 of the above definition are disjoint in W. Moreover, Wi and W2 are non-empty and one 
can write W = c(VFiIV2) i'"^ the case (i) above and W = c(YWiYW2) in the case (ii). 

Proposition 4.3. Let W be a reduced cyclic word and let {P,Q) G LPiCW) be a linked pair. 



Then 6i{P,Q) and 52{P,Q) (from definition 4-1) are reduced cyclic words. Moreover, 6i{P,Q) 
and 52{P,Q) are non-empty. 



5 



linked pairof type (2} linl<ed pairof type (3} 

Figure 4: Cyclic words associated to the linked pair (P, Q) G LPi(W). 

Definition 4.4. To each linked pair (P, Q) one associates a sign as follows: 

(i) If (P, Q) is a linked pair of type (1), then sign{P, Q) := o(^c{j)i qiP2q2)) ; 

(ii) if {P, Q) is a linked pair of type (2), then sign{P, Q) := o(c(pi qixi)); 

(iii) if {P,Q) is a linked pair of type (3), then sign{P,Q) := o(c(g2Pr2;i)) • 
Lemma 4.5. (^aj For every linked pair (P,Q), sign{P,Q) = 1 or sign{P,Q) = —1. 

(b) If {P,Q) is a linked pair, then {Q,P) is also a linked pair. Moreover, sign{P,Q) = 
—sign{Q, P). 

The previous results were proved in [T]. 

Definition 4.6. We define 5 : V — > V^V as the linear map such that for every reduced cyclic 
word W, 

'^(W) = Yl sign{P, Q)6i{P, Q) ® 62{P, Q). 

(P,Q)eLPi{W) 

This sum is finite as a consequence that the set LPi(W) is finite. 
Theorem 4.7. (V, 5) is a Lie coalgebra. 

To give a combinatory proof of this result we need a series of technical lemmas. 

Lemma 4.8. Let W be a reduced cyclic word. If {P,Q) e LPi(W), then 6i{P,Q) = 52{Q,P) 
and S2{P,Q) = Si{Q,P). 

Proof. We only need to prove the first identification because the second follows immediately by 
considering the pair {Q,P) instead of {P,Q). 



For 5l{^SI) = c{Wi) and 52{P, Q) = 0(^2) as in definition 4.1 



(i) If {P,Q) is a linked pair of type (1), then we have Wi = P2Bqi and W2 = q2^Pi- Con- 
sequently 6i{P,Q) = c{p2Bqi). By the other hand, applying the Lemma [4.5[ {Q,P) G 
LPi(W) and 62(,Q,P) = 0(^2) where V2 = P2Bqi. Finally, S2{Q,P) = c{p2Bqi) = 
6i{P,Q). 

(ii) If {P,Q) is a linked pair of type (2) then Wi = p2BqiY and W2 = q2ApiY. Therefore 
5i(P,Q) = c{p2BqiY). As {Q,P) e LPi(W) we have S2{Q,P) = 0(^2) where V2 = 
P2BqiY. Then 62iQ,P) = c{p2BqiY) = <5i(P,Q). 

(iii) Finally, if {P,Q) is a linked pair of type (3), we have Wi = p2Bqi, W2 = q2A.p1 and 
5i{P,Q) = c{p2Bqi). As before (Q,P) G LPi(W) and 52{Q,P) = 0(^2) where V2 = P2Bqi. 
Then <52(Q,P) = c{p2Bqi) = 6i{P,Q). 
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□ 

Proposition 4.9. For W a reduced cyclic word the cobracket S satisfies the following identity 
W= J2 sign{P,Q){6i{P,Q)(^d2{P,Q)-62{P,Q)(^6i{P,Q)}. 

{(P,Q),(Q,P)}cLPi(W) 

Proof. 

W = J2 sign{P,Q)6i{P,Q)®52{P,Q) 

(P,Q)eLPi{W) 

sign{P,Q)Si{P,Q)^S2{P,Q) + sign{Q,P)Si{Q,P)^62{Q,P) 

{(P,Q),(Q,P)}cLPi(W) 

J2 signiP,Q){6i{P,Q)(^d2{P,Q)-5i{Q,P)(^di{Q,P)} 

{(P,(3),(Q,P)}cLPi(W) 

J2 sign{P,Q){S,{P,Q)(^d2{P,Q)-52{P,Q)^6i{P,Q)} 

{(P,(3),(Q,P)}cLPi(W) 

□ 

For (P, Q) £ LPi(W) we take {R, S) £ LPi Q)) , where i G {1, 2}. We can cut SiiP, Q) 
by {R,S) and construct the cychc words Sj{R, S)g.(^pQ-^, where j G {1,2}. Denote by Sji{R,S) 
these new cychc words. 

Proposition 4.10. Let W be a cyclic reduced word. For each {P,Q) G LPi(W) and {R,S) G 
LPi {5i{P, Q)) the linked pair {P, Q) belongs to the set LPi {52{R, S)) . 

Proof. First, we note that if {P,Q) is a hnked pair of type (1), then in both cases {P,Q) G 
LPi((52(i?, S)). Now, we study the other two cases. 

We present the proof when {R, S) is a linked pair of type (2) , The other case is left to the 
reader. 

If {P,Q) is a linked pair of type (2), where P = piXp2 and Q = qiXq2, then 6i{P,Q) = 
c{p2BqiX) and 62{P, Q) = c{q2ApiX). Let R = riYr2 and S = siYs2. If {R, S) G LPi((5i(P, Q)), 
with 5i(P, Q) = c{p2BiriYr2CsiYs2B2qiX) , wc have that 5i{R, S) = c{r2CsiY) and 62{R, S) = 
c{s2B2qiXq2ApiXp2BiriY) then {P,Q) G LPi(52(P, 5)). On the other hand, if we have 
that {R,S) G hFi{62{P,Q)), with 62{P,Q) = c{q2AiriYr2A2SiYs2A3piX) , then Si{R,S) = 
c{r2A2SiY) and S2iR,S) = c{s2A3piXp2BqiXq2AiriY) , therefore (P, Q) G hFi{62{R, S)) . 

If {P,Q) is a linked pair of type (3), where P = piXp2 and Q = qiXq2, then Si{P,Q) = 
c{p2Bqi) and 52{P,Q) = c(g2^Pi)- Let R = riYr2 and S = siys2- If we have that {R, S) G 
LPi(5i(P,Q)) and (5i(P,Q) = c(p2PiriFr2Csiys2-B2gi) , then 6i{R,S) = c{r2CsiY) and 
S2{R,S) = c{s2B2qiXq2ApiXp2BiriY), therefore (P,Q) G hFi{S2{R, S)) . On the other hand, 
if {R,S) G LPi((52(P,g)) and 52{P,Q) = c{q2AinYr2A2SiYs2A3pi), therefore 6i{R,S) = 
c{r2A2SiY) and (J2(P,5) = c{s2A3piXp2BqiXq2AiriY) , then (P, Q) G h¥i{S2{R, S)) . □ 

Corollary 4.11. Under the same hypothesis as in the previous proposition the following holds 

( 5i{R,S) = 5ii{R,S) 

l.If{P,Q)ehFi{S2{R,S))and{R,S)ehFi{5i{P,Q)),thenl 52{P,Q) = 522{P,Q) 

{ <5i2 (P,Q) = 52i{R,S) 
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5i{R,S) = 5i2{R,S) 

2. If{P,Q) G hFi{62{R,S)) and {R, S) G hFi{62{P,Q)) , then <J 6i{P,Q) = 6i2{P,Q) 

622iP,Q) = d22iR,S) 

The proof of this corollary is an immediate consequence of the last proposition. 



Proof. (Theorem 4.7) 



[1) Coskew symmetry: s o 5 = —6, 



s o 6{W) = s J2 sign{P, Q)5i{P, Q) 62{P, Q) 

\{P,Q)&.¥i(y<!) 

sign{P,Q)62{P,Q)0Si{P,Q) 

(P,Q)eLPi{W) 

^ -sign{Q,P)62{P,Q)^6i{P,Q) 

(Q,P)eLPi{W) 

^ sign{Q,P)6i{Q,P)0 62{Q,P) 

(Q,P)eLPi(W) 

= -5iW). 
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(2) Co-Jacobi identity: (^id + e + e^) o (id 5) o 5 = 0, applying the Proposition 

<5(W)= Yl sign{P,Q){d^{P,Q)(^62{P,Q)-62{P,Q)0 6i{P,Q)}. 

{(P,Q),(Q,P)}cLPi(W) 

{id(^6){6{W)) = Yl sign{P,Q)sign{R,S)5i{P,Q)(g 

{ {P,Q),{Q,P) } CLPi (W) { {R,S),{S,R) } CLPi (52{P,<9)) 

5i2(i?, S) 522{R, S) - sign{P, Q)sign{R, S)5i{P, Q) ® 522{R, S) ^ S^iR, S) 
- Y Yl sign{P,Q)signiR,S)52iP,Q)^ 

{ iP,Q),iQ,P) } CLPi (W) { {R,S),{S,R) } CLPi (<5i (P,Q)) 
Sn{R, S) t» 62i{R, S) - sign{P, Q)sign{R, S)62{P, Q) d2i{R, S) Sii{R, S). 

we have that 
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For (P,Q) G LPi(W) and {R, S) G hFi{62{P,Q)), by Proposition 

{P,Q) G hFi{52{R,S)). The term of {id ® 5)(5(W)), which is associated to the pair 
{{P,Q),{R,S)}, is 

{id ® d(^n,S)) (<^(P,Q)(W)) = sign{P, Q)sign{R, S)6i{P, Q) ® 5^ S) ® <^22(i?, S) 

- sign{P, Q)sign{R, S)6i{P, Q) ® ^(ii, S) ® 6i2{R, S). 

By the other hand, the term of {id06) ((5(W)) , which is associated to the pair {{R, S), (P, Q)}, 
is 

{id 5(p,Q)) (5(^,5) (W)) = sign{R, S)sign{P, Q)5i(i?, 5) 6i2{P, Q) ® 622{P. Q) 

- sign{R, S)sign{P, Q)6i{R, S) Q) -5i2(P, Q). 
If we apply the Corollary |6.2[ then the last equality can be replaced by 

{id 5(p,Q)) (<5(p,5)(W)) = si5n(i?, 5)si5n(P, Q)6i2{R, S) 6i{P, Q) 622{R, S) 

- sign{R, S)sign{P, Q)Si2{R, S) ^ ^(i?, S) ^ 6i{P, Q). 
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Finally, applying id + e + we have that 

{id + e + [id (g) 5^n,s)) {S(P,Q)m) + {id + e + e^) [id ® 5^p^q)) (<5(k,s) (W)) = 0. 

If {P,Q) E LPi(W) and {R,S) E LPi ((5i(P, Q)) , then 

{id 5(ij,5)) ('^(P,Q)(W)) = - sign{P, Q)sign{R, S)62iP, Q) ® 6n{R, S) d2i{R, S) 

+ sign{P, Q)sign{R, S)62{P, Q) ® 62i{R, S) 6n{R, S). 

By the other hand, the term of [id^S) (^CW)) , which is associated to the pair { {R, S) , (P, Q) } , 



IS 



{id 5(p,Q)) (5(^,5) (W)) = sign{R, S)sign{P, Q)5i(i?, S) ^ ,5i2(P, Q) ® 522{P, Q) 

- sign{R, S)sign{P, Q)5i{R, S) ® 522{P, Q) ® S^iP, Q). 



If we apply the Corollary 6.2, then the last equality can be replaced by 



{id ® 5(p,Q)) {5^R^s)m) = sign{R, S)sign{P, Q)6u{R, S) 62i{R, S) 52(P, Q) 

- signiR, S)sign{P, Q)5ii{R, S) ® 52{P, Q) ® 52i{R, S). 

Finally, applying id + e + we have that 

{id + e + {id (5(^,5)) (5(p,Q) (W)) + {id + e + e^) {id 5(p,q)) {6^r^s) (W)) = 0. 



□ 



5 The Lie algebra structure 

Let V and W be two cyclic words. The set of linked pairs of V and W, denoted by h¥2{'V, W), 
is defined as the set of all pairs (P, Q) for whose there exist positive integers j and k such 
that P is an occurrence of a subword of and Q is an occurrence of a subword of W'^, where 
/(V^'-i) < 1{P) < 1{V3) and 1{W^'^) < 1{Q) < /(W^). 

The reader can see the proof of the next results in [1] . 

Proposition 5.1. Let V and W be reduced cyclic words. Then we have the following conse- 
quences: 

(a) there are at most l{V)l{'W) elements in LP2('V, W), 

(b) the set of linked pairs of one word, LPi(W), contains at most /('W)(/(W) — l) elements. 

Lemma 5.2. If P = xqXi . . . Xm-i is a linear word and for some i E {l, 2, . . . , m — l}, P = 

XjXj+i . . . Xm-iXQXi . . . Xi-i then there exists a linear word Q and an integer r such that r > 2, 
P = and 1{Q) divides i. 

Lemma 5.3. Let V and W be cyclic words which are not powers of the same cyclic word and let 
P be a linear word. Let k and I be positive integers such that P is a subword of and either 
P or P is a subword ofWK Moreover, assume that {k — 1)1{V) < 1{P) and {I — 1)/(W) < 1{P). 
Then 1{P) < l{V) + l{W). 
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Remark 5.4. Let be V and W reduced cyclic words and (P, Q) £ LP2(^) W). Then we have the 
following consequences: 

i) Ifl{V) = 1{W), then P CV andQ CW. 

ii) If 1{V) < /(W), then Wi is not a power ofVi. 

Proof. i) Note that, in these conditions, if P C V'^, then Q C W'^. 

Suppose that fc 7^ 1 as a consequence P = piXp2 with X = BV^^^ and Q = qiXq2, where 
X = CW^'^. As l{Vi) = l{Wi) and X = BV^'^ = CW^'^ is Vi = Wi, in particular we 
have that p2 = q2 and this is a contradiction. Consequently, k = 1. 

h) Let V and W be cyclic words such that 1{V) < /(W). If Wi = V^, then Wi = q2A = 
where Vi = P2B. Finally, since Wi = P2BV^^^ is q2 = P2 which contradicts that {P, Q) is 
a linked pair. 

□ 

Proposition 5.5. Let V and W he reduced cyclic words. Then h¥2{V,W) can be defined as the 

set of all linked pairs {P, Q) such that P is an occurrence of a subword ofV^, Q is an occurrence 

of a subword of , l{Vi-'^) < 1{P) < l{Vi), /(W^-^) < 1{Q) < /(W^) where j and k are 

, , /(W) , , l(V) 

positive integers such that j < 2 + and k < 2 + . 

1{V) 1{W) 

Proof. For (P, Q) G LP2C\^) ^) we have that P is an occurrence of a subword of and Q is an 
occurrence of a subword of W^, for some positive integers j and k. We can choose j and k to be 
the minimal positive integers such that {[W'^) < 1{P) < l{W) and /(W'^-^) < 1{Q) < l{W''). 
Suppose that (P, Q) is a linked pair of type (2) (the case (3) is analogous). 



(1) For 1{V) = /(W), by remark 5.4, we have that P C V and Q C W. For this reason, we have 
that j = k = 1. 



(2) Suppose that 1{V) < 1{W). By the lemma 5.13, 1{Q) = 2 + 1{X) < 2 + 1{V) + /(W). Since 
1{V) < /(W) we have that 1{Q) < 2/(W). Consequently k<2 + 

Similarly for Q, we have that /(P) = 2 + 1{X) < 1{V) + 1{W) + 1. Moreover, l{V^-^) < 1{P), 
and we conclude that {j - l)l{V) < 1{P) < 1{V) + 1{W) + 1. That is (j - 1)/(V) < 1{V) + /(W). 

As a consequence j < 2 + fjyj ' 

In the next example we see that the given upper bound is optimal. 

Example 5.1. Let be = €(01020102)1 = 0(010102) and W = c(oiOi020iOi02ai) . We 
construct the linked pair {P,Q) € L,F2{V,W) as 

P = a20iOi02aiOi020iai02, 
Q = aiOiOi020iOi020iaiOi. 

In this case we have that Vi = 02O1O1 and Wi = 02O1O1O2O1O1O1, we have the following 

c(yi) = c(oiOl020lOia20iOi020lOl02) = c(oiOiP), 

c(Wi) = c(o2aiOi020iaiOi02aiOi020iaiOi) = c(o20iai02(5) ■ 

Definition 5.6. We associate to each linked pair {P,Q) G LP2CW, Z,) a cyclic word ^(P,Q) = 
c{WiZij, where Wi and Zi are linear words defined as follows: 
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(i) For {P,Q) a linked pair of type (1) or (2), Wi is the representative of W obtained by 
cutting W immediately before p2 and Zi is the representative of Z obtained by cutting Z 
immediately before q2- 

(ii) For (P, Q) a linked pair of type (3), Wi is the linear subword of W that starts right after 
the end of Y and ends right before the first letter of y, and Zi is the subword of Z that 
starts right after the last letter of Y and ends right before the beginning of Y . (Observe 
that Y may not be a subword of W or of Z, but we can always find the first and last letters 
of y in W and 2,.) 

Proposition 5.7. For each pair of reduced cyclic words W and Z, and for each linked pair 
{P,Q) € LP2(W, 2,), the cyclic word ^{P,Q) is a cyclic reduced word. In particular, 'y(P,Q) is 
non-empty. 

The proof of this result is in [1] . 
Lemma 5.8. Let V and W be reduced cyclic words and {P,Q) G LP2C\^5W), then ^{P,Q) = 

i{Q,P)- 

Proof. For (P, Q) G LP2(V,W) we have that (Q,P) G LP2(W,V). 



By definition 7(P, Q) = c(ViWi) where Vi and Wi are linear words defined in 5.6 Subsequently, 
we have that 7(g, P) = c{WiVi) and 7(P, Q) = j{Q, P). □ 

Definition 5.9. We define the bracket [ , ] : V (8) V — > V as the linear map such that for each 
pair of cyclic words, W and 2., 

[W,Z]= sign{P,Qh{P,Q). 

(P,Q)eLP2(W,Z) 



By Proposition 5.1 LP2(W, Z) is a finite set and as a consequence the bracket is well defined. 

In the next results we consider that the linked pairs are of the type (2), for the type (3) the 
results are similar. 

Proposition 5.10. For {P,Q) G LP2(V, W), with 1{W) > 1{V), we have that Q C W^' forj < 2. 
Moreover, if j = 2 and Wi = q2BiqiB2, then = c{q2BiqiX^ . 



Proof. For /(W) = Z(V), by the remark 5.4, we h ave that P C V and Q C W. As a consequence 



j = 1. For /(W) > /(V), by the proposition 



5.11 



UV) 

we conclude that 7 < 2 + < 3. 



Suppose now that j = 2. Since {P,Q) is a linked pair of type (2), then we have linear 
representations of V and W as Vi = P2A1P1A2 and Wi = q2BiqiB2 respectively. We know that 
Q C W2 and Q W, then Q = 9152^2^1^1 52^2, X = B2q2BiqiB2 and Wf = q2BiqiqX. □ 

Proposition 5.11. For {P,Q) G LP2(V,W), there exist (Pi,Qi) G LP2 (7(P, Q), W) and 
{P2.Q2) G LP2("\7,7(P,Q)) such that Pi = P1XW1P2, Qi = qiXWiq2, P2 = P1XV1P2 and 
Q2 = qiXViq2. 

Proof For /(V) = l(W), we have that Q C W, P C V, Vi = P2ApiX and Wi = q2BqiX. 
Therefore, 7(P, Q) = c{p2ApiX q2BqiB^ and Pi = piXWiP2, Q2 = QiXViq2 are linear subwords 
of 7(P, Q)'^. Note that = c(^qiXWiq2X) as a consequence of Qi is a linear subword of W^. 
By the other hand = c{^piXVip2A^ hence P2 is a linear sub-word of V^. 
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For /(V) < /(W), we are going to prove only the case j = 2, the other case, when j = 1, is 
left to the reader (the procedure is similar). 

Let P = piXp2, Q = qiXq2 and Vi = P2A1P1A2, W\ = (72-61^1-62 be linear representatives of V 
and W respectively. 



Applying the lemma 5.8 we have that = q2BiqiX, where X = i?2 (72 -61^1-62 • 

By the other hand, since P G V\ then we conclude that = P2A1P1X and X = ^2^1"^) where 

i>2. This is because Z(W) > and j = 2. 

In the figure [5] we give a pictorial representation of these words. 
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Figure 5: Representation of the power of W and V. 



Now, since /(V) < /(W) and 1{X) < + /(W), then we have that 1{B2) < 1{V), Wi = 
q2DV( = q2DVl~^ p2EqiB2 and Vi = p2EqiB2 = P2Cq2D (see figure Moreover, B2 = 
A2P2C = FP1A2. 

Since {P,Q) is a linked pair, then the pairs {Pi,Qi) and (^2,^2) are linked pairs too. To 
complete the proof we need to prove that the pairs live in the corresponding words. 

1. Qi is a subword of some power of W: this is because Wi = q2BiqiBi and X = B2W1. 
Hence Wf = q2BiqiXWi. In particular Qi C c(VFf). 

2. Pi is a subword of some power of 7(P, Q): first, note that WiVi = q2Dp2CWi, where Vi = 
P2Cq2D. Then j{P,Qf = c{WiVif = c{q2Dp2CWiWiVi) = c{q2ApiA2P2CWiWiVi) = 
c\q2ApiXWiVi). Therefore, Pi C -i{P,Qf. 

3. P2 is a subword of some power of V: similar as in the first case we have that VI = P2A1P1X, 
hence V^^^ = P2A1P1XV1 and consequently P2 C c{yl'^^^. 

4. Q2 is a subword of some power of 7(P, Q): first, note that Vl = p2EqiB2. Hence 

7(P,Q)2 = c{p2EqiB2WiViWi) = c{p2EqiXViWi)= c(p2^9i^14 92^1 91^2) 
and for that reason we have Q2 C 7(P, Q)^. 

□ 

Corollary 5.12. For {P,Q) G LP2(V,W), with P = piXp2 and Q = qiXq2, we have that 

xcj{p,Qy. 

The next technical results are necessary to give a proof of the Jacobi axiom. They guarantee 
that given (P, Q) G LP2(V,W) and {R, S) G hF2{j{P,Q),Z) there exist (Pi,Qi) and (Pi,5i) 
such that the term [[V, W](pQ), 2,] ^.^ is canceled by a term in [[W, Z], V] or [[2,, V], W] related 
with the linked pairs constructed. 
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Lemma 5.13. For V, W and Z cyclic words such that 1{Z) < 1{V) < 1{W) and {P,Q) G 
LP2(V,W), {R,S) G LP2(Z,7(P,Q)), exists a linked pair {T,U) G LP2(W,Z) or {T,U) G 
LP2(V,Z). 

Proof. We are considering P = piXp2, Q = qiXq2, R = riYr2 and S = siYs2- Remember that, 
by lemma [5^ we have that 1{Y) < 1{V) + /(W) + 1{Z). This is because y is a subword of a 
power of Z and j{P, Q). 

We can suppose that S2 G Vi (for S2 ^ the procedure is analogous). Note that since 
1[-^{P,Q)) > 1{Z), then S C 7(P, Q)^. In figure [g] we can see the posible positions of the point 

Figure 6: Possible position of the point si G 7(P, Q)^- 

Sl. 

Presently we study the four possibilities. 

1. For Sl G Vi, the same representative where S2 lives, we have that {R,S) G LP2(2,, V). 
Then we define T = S and U = R. 

2. For Sl G T^i, note that XWi (/L Y . In this case Y intersects W\. 

(a) If sign{P, Q) ^ sign{R, S), then we can construct a linked pair (T, U) G LP2('W, Z). 
Since si G Wi, we can find Z C Wi such that VFi = ZiSiZ. For this reason we define 
T = siZq2 and U = r\Zp2. 

(b) If sign{P,Q) = sign{R, S), we have two possible cases. If si G XVi, then {R,S) G 
LP2(V, 2,) but if Sl XFi, then it is possible to construct (T, U) G LP2(V, Z). Since 
S2 G Vi, then we can decompose Vi = P2BS2C and we can define T = piXp2Bs2 and 
U = qiXp2Br2. 

3. For Sl G Vi or si G Wi, similarly as before, we need to divide the discussion in subcases. 

(a) Suppose XWi C Y. In this case {Pi,Qi) G LP2 (7(P, Q); is a posible solution. 
This because Pi = piXWip2 C 7(P, Qf and XI^i C Y. Then T = Qi, ?7 = Pi and 

(r,c/) glp2(w,z). 

(b) Suppose that XWi (/l Y. If si G Vi and sign{P,Q) ^ sign{R,S), then we define 
T = siXiWiq2 and U = riXiWiP2, where Vi = X2S1X2 and (T, U) G LP2(W, Z). 

If si5n(P,Q) = sign{R,S) and si G XVi, then (P, 5) G LP2(V,Z). But if si ^ XVi, 
then (r,C/) G LP2(V,Z), where T = piXp2Bs2 and [/ = qiXp2Br2. Finally, if 
Sl G M^i and sign{P,Q) / sign{R,S), then (T, [/) G LP2(V,2,), where T = siXp2 
and [/ = riXq2. 

□ 

Lemma 5.14. For V, W and 2, cycZzc words such that 1{Z) < 1{V) < /(W) and {P,Q) G 
LP2('V, W), {R, S) G LP2 (Z,, 7(P, Q)) , then we have the following consequences: 
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(a) For {T,U) eLP2(W,Z) there exists {T',U') £ hF2 {V,-f{T,U)) such that 

7iT,u){T',U') = liP,Q){R,S) 

and 

(b) For {T,U) e h¥2{V,Z) there exists {T',U') € LP2 (W, 7(r, f/)) such that 

7iT,u){T',U') = liP,Q){R,S) 

and 

Proof. For {P,Q) G LP2(V,W) and {R,S) G LPs (2:, 7(P, Q)) , we need to calculate 
[Z, [^,^]{P,Q)](^ji^s) = sign{P,Q)sign{R, S)j(^p^Q){R, S). 

By definition ^{P,Q) = c(ViVFi), where Vi and Wi are linear representatives of V and W 
respectively. By the other hand, as {R,S) E LP2 (Z, 7(P, Q)) is 7(p^Q)(i?,5) = 0(^2(1414^1)2), 
where Z2 is a linear representative of 2, starting in r2 and (ViW^i)2 is a linear representative of 
j{P,Q) starting in S2- 

We suppose that S2 G Vi (the other case is an exercise for the reader). As a consequence of 
the assumption we have that Vi = P2BS2A. In this case we have two possibilities with respect 
to 2.: 

(i) The word Z2 can be expressed as Z2 = r2Cp2B. In this case we have that {ViWi)^ = 
S2AW1P2B and 

7(P,Q)(i?,5) = c{r2Cp2Bs2AWip2B) = c{p2Bs2AWip2Br2C) = ciViWiZi). 

(ii) The word P2B can be expressed as P2B = Z\p2D and Zi = P2Df2C^ Z2 = r2Cp2D. As a 
consequence 

€(^2(^1^^1)2) = {r2Cp2Ds2AWip2B) = {r2Cp2Ds2AWiZ\p2D) 
= c{Z\+^p2Ds2AWi) = c{Zip2Bs2AWi) 
c{ViWiZi). 

Finally, we have that ^(^p^q){R, S) = c(ViWiZij . 

We prove the result for some cases, the remaining cases are left. 

(1) For XWi C Y, there exists (T, [/) G LP2(W,Z), where T = qiXiq2 and U = piXip2 
{Xi = XWi). 

By the proposition 5.11 we have that there exists [U2,T2) G LP2(2., 7(r, f/)) where U2 = 



P1X1Z1P2 and T2 = qiXiZiq2. As T2 is a subword of some power of j{T, U) and Q C T2 
is Q a subword of some power of 7(T, U), then {P, Q) G LP2('V, 7(r, U)) . In this case we 
define T' = P and U' = Q. Moreover, 

7(T,c7)(r',C/') = c{Vi{ZiWi)i) = c{ViWiZ,) = 7(p,Q)(i?,5). 
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Now, we determine the term [V, [W, 2.](t,i/)] ^j,, ^/"^ ■ 

[V, [W, Z](^T,u)] (^,^^,) = sign{T', U')sign{T, U)^^t,u){T\ U') 
= sign{P, Q)sign{Q, P)1{p,q) (R, S) 

= -i{p,Q)iR, s). 

Note that sign{P,Q) = sign{R,S), hence [V, [W, 2,](r,t/)] (j,,^^,^ = - [^^ ["^' "^]{P,Q)] (r,s)- 
But, if sign{P, Q) ^ sign{R, S), then this is not true. 

(2) For XWi C Y and sign[P,Q) ^ sign{R,S), we consider T = P1X2BS2 and U = 
qiXp2Br2, with {T,U) G LP2(^,2') and T' = P, U' = Q, where is easy to prove that 
{P,Q)GhF2{7{T,U),W). 

We can write V2 = S2AP2B and Z2 = r2Cp2B, then V2Z2 = S2Ap2Br2Cp2B, and 
{V2Z2)^=P2Br2Cp2Bs2A = ZiVi. Moreover, 7(r,c/) (T', [/') = €((^2^2)1^1) = c{ZiViWi) 
c ( Vi Wi Z\ ) . Consequently, 

[W,[Z,V](^,^)]^^,^,^ = signiU' ,T')sign{JJ,T)^^u^T){p' ,T') 

= sign{Q, P)sign{Q, Ph^u,T) {U' , T') 

i{p,Q)iR,s) 

-[Z,[V,W](p,Q)](^^,). 



(3) Let now XWi <f. Y and sign{P,Q) ^ sign{R, S), by lemma 5.8, there exists {T,U) G 
LP2(W, 2,), with T = riX2q2 and U = siX2P2- We need to guaranty the existence of 
another linked pair (T', U') G LP2(V,7(T, U)). 

Suppo se th e case si XVi. In this situation, we can construct, applying the propo- 
the linked pair {R2,S2) G LP2 (W, 7(r, f/)) , where R2 = riX2Wiq2 and 
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sition 

S2 = SiX2WiP2- 

Note that Q C ^2, hence (P,Q) G LP2(V,7(i?i, S"!)). Therefore, we can define T' = P 
and U' = Q 

As {T',U') G LP2(V,7(r,C/)) we have that -ht,u){T' ,U') = c{Vi{WiZi)i) = c{ViWiZi). 

Then 'y(^p^Q-^{R, S) = 7(t,;7)(^') U'). Finally, we can calculate the following term [V, [W, 2.](t,i/)] j^,^ • 

[V,[W,X](r,^)]^^,^^,^ = sign{T',U')signiT,Uh^T,u){T',U') 

= sign{P, Q)sign{R, Sh^T,u) {T' , U') 
= -1{P,Q){R,S) 

-[^d^,^](p,Q)]^n,sy 



□ 



Theorem 5.15. (V, [ , ]) is a Lie algebra. 

Proof. (1) Skew-symmetry condition: [, ] o s = — [, ]. 

[, ] os(V® W) = [W,V] 

sign{P,QMP,Q) 

(P,Q)eLP2(W,V) 

^ sign{Q,Ph{Q,P) 

(Q,P)eLP2(V,W) 

= -[W,V1. 
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(2) Jacobi identity: [, ] o [id [, ]) o {id + e + e'^) =0. 

([, ]o(i(i0[, ])) o {id + e + e^){V0W(^Z) = [V,[W,Z]] + [W,[Z,V]] + [Z,[V,W]], 
and 

[Z, [V, W]] = Yl ''9n{P, Q) [Z, 7(P, Q)] 

{P,Q)eLP2(V,W) 

= ^ ^ sign{P,Q)sign{R,S)j{R,S)^(^P^Qy 

{P,Q)eLP2 (v,w) (/?,5)eLP2 (z,7(P,Q)) 

Notation: [Z, [V, W](p^Q)] ^^^^^ = sign{P, Q)sign{R, S)'y{R, 5')^(p_q). 
We can suppose, without any lost of generality, that 1{Z) < 1{V) < ^(W). 



5.13 



and 



5.14 



there 



For (P, Q) e LP2(V, W) and {R, S) G LPs {Z, -f{P, Q)) , by the lemmas 
exist iT,U) E LP2(V,Z) and {T',U') e LP2 (W, 7(T, [/)) such that 

[W, [Z,V](^,^)](^,^,p-[Z,[V,W](p,Q)](^^^) 

or there exist (T, [/) G LP2(W, Z) and (T', U') G LP2 (V, 7(r, U)) such that 

[V, [W, Z]^r,u)] = - [Z, [V, W](p,Q)] 

Then, for each pair (P,Q) G LP2(V,W) and for each pair {R, S) G LP2 (2,, 7(P, Q)) , there 
exist another pair of linked pairs such that [Z, ['^^i "W](p,q)] (p 5) is canceled by the term 
corresponding to these new pairs. This imply that [2,, [V, W]] + [W, [Z, V]] + [V, [W, 2,]] = 0. 

□ 

6 The compatibility between these structures 

Lemma 6.1. For {P,Q) G LPi(V) and {R,S) G LP2((5i(P, Q), (52(P, Q)), there exist (Pi,5i) G 
LPi(V) such that {Q,P) G hF2{6i{Ri, Si),62{Ri, Si)) with 

sign{Ri,Si^ = sign{R, S) 
and 

7iP,Q){R,S) = 7(p^,,^)(Q,^) 

Proof. We construct the linked pair in some cases, the other cases are left to the reader. 
We can suppose that l{62iP,Q)) > l[5i{P,Q)^ (the other case is analogous). 

1. For 1{52{P,Q)) = l{6i{P,Q)), since we have that R C 5i{P,Q) and S C (52(P,Q), then 
{R,S) G LPi(V). 

Remember that Vi is the linear representative of Si{P, Q) starting at p2. As a consequence 
we can suppose that 

Vi = p2BiriYiqiY2r2X2, 
where Y = YiqiY2 and X = Y2r2X2- In a similar form we can considere that 

V2 = q2AiSiYs2A2PiX. 
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Therefore V1V2 = p2BiriYiqiY2r2X2q2AiSiYs2A2PiX and 

Si{R,S) = c{r2X2q2AiSiYmY2) =c{AiSiYmXq2) 3Q. 
S2{R,S) = c{s2A2PiXp2BinY) 3 P. 

Hence {Q, P) e'LF2{Si{R, S),S2{R, S)) . 

Finally, we calculate ^(^p^q-j{R, S) and 7(_r,5)(Q, P). 

7(P^Q) (ii, 5") = c{r2X2P2BiriYs2A2PiXq2AiSiY) = c{p2BiriYs2A2PiXq2AiSiYr2X2) 
= c{p2BiriYs2A2PiXq2AiSiYiqiX) 

and 

l{R,S)iQ^P) = c{q2AiSiYiqiXp2BiriYs2A2PiX) = c{p2BiriYs2A2PiXq2AiSiYiqiX), 
and we conclude that ^(^p^q-^{R, S) = 1'(b.^s){Q^ P)- 

2. For l{62{P,Q)) > l[Si(P,Q)^ wc consider tlic case j = I and sign{P,Q) ^ sign{R, S). 

Since j = 1 we have S C 62{P,Q), and as a consequence V2 = q2AisiYs2A2PiX and 
Vi = p2BiriC2r2B2qiX , where Y = C2r2B2qiXp2Bir\C2- In this case we have 

^1^2 = p2BiriC2r2B2q\Xq2AiS\C2r2B2qiXp2Bir\C2S2A2PiX 

and 

Ri = riC2r2B2qiXq2, 
Si = siC2r2B2qiXp2, 

is a linked pair of V and 

6i{Ri,Si) = c{q2AiSiC2r2B2qiX) 3 Q. 

62{Ri,Si) = c[p2BiriC2S2A2PiXp2BiriC2r2B2qiX) 3 P. 

Finally, we calculate J(^p^q-^{R, S) and 7^^^ 

7(PQ)(i?, S") = c[r2B2qiXp2BiriC2S2A2PiXq2AiSiY), 
7^^^ (Q, -P) = c[q2AiSiYr2B2qiXp2BiriC2S2A2PiX), 

and we conclude that 7(p^Q) 5) = 7^^^ 

3. For l(^S2{P, Q)) > l[5i{P, Q)) we consider the case j = 2 and sign{P, Q) = sign{R, S). 

This case is a little more complicated, but with some careful it is posible to construct a 
linear representative of Si (P, Q) and ^2 {P, Q) as follows 

Vi = p2BiSiD2riC2r2DiS2B^qiX and V2 = q2AiSiE2S2A2PiX, 

where E2 = D2riC2 = C2r2D\. Then 

V1V2 = p2B4SiE2r2DiS2B3qiXq2AiSiE2S2A2PiX, 

with Ai = iJ2^2^4 = H2r2DiS2BsqiXp2B4. Therefore, we can find a new linked pair in 
V: 

Ri = PiXp2BiSiE2r2, 
Si = qiXp2B4SiE2S2, 
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and 

6i{Ri,Si) = c(r2DiS2B3qiXq2H2r2DiS2B3qiXp2B4SiE2) B Q. 
62{RuSi) = c{s2A2PlXp2BiSiE2) 3 P. 

As before, it rests to determine J(^pq-){R, S) and 7^^ ^ {Q, P): 

7^^^ (Q, -P) = c{q2H2r2DiSiE2r2DiSiE2S2A2PiX) = c{q2AiSiE2r2DiSiE2S2A2PiX) , 
7(P^Q)(i?, 5) = c{r2D4,siD2riC2S2A2PiXq2AiSiE2) = c{q2AiSiE2r2D4^siE2S2A2PiX) . 

□ 

Corollary 6.2. With the same conditions of the last lemma we have that: 

[,](K,5)('^(P,Q)(V))=-[,](Q,P)(<5(^^,^)(V)). 

Proof. Note that 

[ , ](iJ,5)('5(p,Q)("^)) = sign{P,Q)sign{R, S)j(^p^Q){R, S) 

and 

[ ' = sign{Q,P)sign{Ri,Si)j(^R^^Si){P,Q) = -sign{P,Q)sign{Ri,Si)-f^^^^^^^{P,Q) 



and, by the lemma 6.1 this is the same that 

-sign{P,Q)sign{R, S)j(^P^Q){R, S) = -[ , ](r,s){S(p,Q){'^)) ■ 

□ 

Theorem 6.3. (V, [ , ],6) is an involutive Lie bialgebra. 
Proof (1) Involutive: [ , ] o (5 = 0. 

[,]o6iV)= Yl ''9n{P, Q) Q), 52(P, Q)] • 

(P,Q)eLPi(V) 

[5i(P,Q),52(P,g)] = sign{P,Q)sign{R,SMR,S). 

(P,5)eLP2 {5iiP,Q),62(P,Q)) 

Consequently, we have that 

[ ' ] i^i^)) = E E ''9n{P, Q)sign{R, Sh{R, S) 

(p,Q)eLPi (v) (i?,5)eLP2 {si{P,Q)MP,Q)) 

To prove this result we need to guarantee that the term sign{P,Q)sign{R, S)'y{R, S) is 
canceled by another term in the sum. This statement is a consequence of the lemma [6T] 



and the corollary 6.2 
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(2) Compatibility condition: (5([V, W]) = V • 5(W) — W • S{V), where the action is given by 
Z • (V W) = [Z, V] ® W + V ® [2,, W]. 

5{[V,W]) =6 I Yl sign{P,Qh{P,Q) 
\(P,(3)eLP2(v,w) 

= J2 sign{P,Q)signiR,S)6i{R,S)(^62{R,S). 

(P,Q) eLP2(v,w) (i?,5)eLPi(7(P,(5)) 

V-(5(W)= Y Yl signs{P,Q)sign{R,S)j{R,S)®d2{P,Q) 

(p,Q)eLPi (w) (p,s')eLP2 (v,5i(p,(3)) 

+ J2 J2 signs{P,Q)sign{R,S)5i{P,Q)(^-f{R,S). 

(P,Q)eLPi (w) (i?,s')eLP2 (v,52(P,(9)) 

W-5{V)= Y J2 signs{P,Q)sign{R,S)-r{R,S)(^d2{P,Q) 

(P,Q)eLPi (v) (P,S)eLP2 {w,Si{P,Q)) 

+ Y signs{P,Q)sign{R,S)6i{P,Q)^j{R,S). 

(P,Q)eLPi (v) {R,S)eTL¥2 (w,52(P,Q)) 

First, note that 

= J2 sgiP,Q)sgiR,S){5i{R,S)^d2iR,S) 

(P,Q)eh¥2(V,W),{(R,S),(S,R)}ChFi(j(P,Q)) (1) 

-S2iR,S)^Si{R, S)). 

If we have {R, S) G LPi(7(P, Q)), then there are three different possible situation: (R, S) G 
LPi(V), GLPi(W) or {R, S) e hF2{V,W)\{P,Q). 

In the next paragraph we illustrate the proof of the compatibility condition. We suppose 
that 1{V) = /(W), and as a consequence we have that P C V and Q C W. 

• For {R,S) G LPiCV) we suppose that Vi = p2AiriYr2A2SiAspiXiS2X2 and Wi = q2BqiX, 
where X = X1S2X2 and Y = A^piXi. 

First, we determine the following 

'^(ii,5)([^,W](p,Q)) = sign{P,Q)sign{R,S){Si{R,S)(^d2{R,S) - S2{R, S) ^ di{R, S)) . 

Now, since j{P, Q) = c{p2AiriYr2A2SiA3piXiS2X2q2Bq-iX) , then Si{R, S) = c[r2A2SiA2PiXi) 
and 52iR,S) = c{s2X2q2BqiXp2AinY). 

Since {R, S) G LPi(V), we have 6i{R, S)v = c(r2^2Si^3Pi^i) and 62{R, S)v = 0(82X2^2^1^1^) = 
c[s2X2P2AiriA3piXi) = c[AiriA3piXiS2X2P2) = c[AiriA3piXp2) 3 P. 
We conclude that {Q, P) G LP2 (W, 52{R, S)y) , and as a result we have associated to these pairs 
the term W -(g^p) (5(V)(ij,5). 

W -(Q.p) <^(V)(p,5) = signiQ, P)sign{R, S){6i{R, S) ® j{Q, P) - j{Q, P) ® S,{R, S)) 

= -sign{P, Q)sign{R, S){c{r2A2SiAspiXi) c{q2BqiXp2AiriA3piX) 

+c[q2BqiXp2AiriA3piX) (g) c[r2A2SiAspiXi)) 
= -sign{P,Q)sign{R,S){c{r2A2SiA3piXi) (g) c[q2BqiXp2AiriYs2X2) 

+c{q2BqiXp2AiriYs2X2) <8) c{r2A2SiA3piXi)) . 
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Therefore <5(^,5) ([V, W](p,q)) = -W.(q,p) 5{V)^n,S)- 

• For {R,S) G LPi(W) we suppose that Wi = q2BiriYr2B2SiB^qiXiS2X2 and Vi = P2ApiX, 
where X = X1S2X2 and Y = B^qiXi. 

In this case we have that 5i{R, S)yQ = c{r2B2SiB^qiXi^ and 52{R, S)w = c[s2X2q2BiriY^ = 
c{s2X2q2BiriB3qiXi) = c{BiriB3qiXiS2X2q2) = 0(^1^53^1X92) 9 Q- 

Hence, in this case we have that {P,Q) £ LP2 (V, J2(^, 5*)-^) , and we have associated to these 
pairs the term V -(p^Q) 5(W)(p^5). 

Note that, in this case 

^R,s) ([V, W](p,Q)) = sign{P, Q)sign{R, S){6i{R, S) 62{R, S) - S2{R, S) 6i{R, S)) 

= sign{P, Q)sign{R, S){c{r2B2SiB3qiXi) (g) c{s2X2P2ApiXq2BiriY) 
-c(^S2X2P2ApiXq2BiriY) (g) c(r2B2SiBsqiXi)) . 

By the other hand 

V -(p^Q) 6{W)^R^s) = sign{P, Q)sign{R, S){6i{R, S) ^ jiP, Q) - 7(P, Q) ® 5i{R, S)) 

= sign{P, Q)sign{R, S')(c(r2 -8251-83^1X1) c{p2ApiXq2BiriB3qiX) 

-c{p2ApiXq2BiriB3qiX) (g) c(r2S2Si-B3giXi) ) 
= sign{P, Q)sign{R, S){c(r2B2SiB3qiXi) (g) c{p2ApiXq2BiriY S2X2) 

-c[p2ApiXq2BiriY S2X2) ® c{r2B2SiB3qiXi)) . 

Hence 5(p^5) ([V, W](p_q)) = V -(p^g) (5(W)(p_s). 

• FinaUy, we suppose that R C V and S C W. In this case we consider Vi = p2AiriYr2A2PiX 
and Wi = q2BiSiYiqiY2S2Xi, where Y = Yigil2 and X = l2'S2-'^i- Consequently, 

7(P,Q) = c{p2AiriYr2A2PiXq2BiSiYiqiY2S2Xi) 

and 

hR,S) ([^, W](p,Q)) = si9n(P, Q)si<7n(P, S){5i{R, S) (52(i?, 5) - S2{R, S) » ,5i(i?, 5)> 
= sign{P, Q)sign{R, S){c[r2A2PiXq2BiSiY) (g) c{s2Xip2AiriY) 

-c{s2Xip2AiriY) (g) c{r2A2PiXq2BiSiY)) 
= sign{P, Q)sign{R, S){c{r2A2PiXq2BiSiY) (g) c{p2AiriYiqiX) 

-c(p2^iriyi9iX) c{r2A2PiXq2BiSiY)) 

As R G V and S* C W we have that V and W have hnear representatives starting at r2 and S2 
respectively as follows: 

V2 = r2A2PiY2S2Xip2AiriYiqiY2 and 1^2 = S2Xiq2BiSiYiqiY2. 

As a consequence 

j{R,S) = c{r2A2PiY2S2Xip2AiriYiqiY2S2Xiq2BiSiYiqiY2) = c{r2A2PiXp2AiriYiqiXq2BiSiY) . 

Therefore, {P,Q) G LPi (7(i?, 5)) . In this situation we can calculate (5(pq) ([V, WJ^p 5)) . 

5(P,Q) ([V, W](p,,5)) = sign{P, Q)sign{R, S){S,{P, Q) 62{P, Q) - S2{P, Q) ® 5i{P, Q)) 
= sign{P, Q)sign{R, S) {c{p2AiriYiqiX) (g c{q2BiSiYr2A2PiX) 
-c{q2BiSiYr2A2PiX) (g c{p2AiriYiqiX)) . 

Note that 5(p 5) ([V, WJi-p g)) = — 5(pQ) ([V, WJi-p 5)) , then these terms kill each other in the 
expression [!} As a consequence we have that the compatibility is satisfied. 

□ 
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